Evaluating Prospective Built-in Elements of Computer Algebra in Mizar⋆
نویسندگان
چکیده
In this paper we evaluate the benefit of using Mizar built-in routines devised to automatically deduce some inferences, called requirements in the Mizar terminology. This data is compared with the potential impact of implementing several new requirements almost entirely based on internal procedures already present in the Mizar source code namely: Div, Mod, Divides, GCD, LCM, Power and Factorial. Some technical aspects of the requirements technology are also presented in detail.
منابع مشابه
Basic Elements of Computer Algebra in MIZAR
In this paper we describe special features of the Mizar system which provide some elements of computer algebra and present how they strengthen the capabilities of the Mizar checker.
متن کاملMIZAR verification of generic algebraic algorithms
Although generic programming founds more and more attention | nowadays generic programming languages as well as generic libraries exist | there are hardly approaches for the veri cation of generic algorithms or generic libraries. This thesis deals with generic algorithms in the eld of computer algebra. We propose theMizar system as a theorem prover capable of verifying generic algorithms on an ...
متن کاملLattice of full soft Lie algebra
In this paper, we study the relation between the soft sets and soft Lie algebras with the lattice theory. We introduce the concepts of the lattice of soft sets, full soft sets and soft Lie algebras and next, we verify some properties of them. We prove that the lattice of the soft sets on a fixed parameter set is isomorphic to the power set of a ...
متن کاملInitial Experiments with External Provers and Premise Selection on HOL Light Corpora
This paper reports our initial experiments with using external ATP and premise selection methods on some corpora built with the HOL Light system. The testing is done in three different settings, corresponding to those used earlier for evaluating such methods on the Mizar/MML corpus. This is intended to provide the first estimate about the usefulness of such external reasoning and AI systems for...
متن کاملMizar Correctness Proofs of Generic Fraction Field Arithmetic
We propose the Mizar system as a theorem prover capable of verifying generic algebraic algorithms on an appropriate abstract level. The main advantage of the Mizar theorem prover is its special proof script language that enables textbook style presentation of proofs, hence allowing proofs in the language of algebra. Using Mizar we were able to give a rigorous machine assisted correctness proof ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007